翻訳と辞書
Words near each other
・ Necker cube
・ Necker Island
・ Necker Island (British Virgin Islands)
・ Necker Island (Hawaii)
・ Necker Nymph
・ Necker-Enfants Malades Hospital
・ Neckeraceae
・ Neckerchief
・ Neckeropsis
・ Neckeropsis pocsii
・ Neckertal
・ Necker–Sharpe Funeral Home
・ Necking
・ Necking (engineering)
・ Necklace
Necklace (combinatorics)
・ Necklace (disambiguation)
・ Necklace and Calabash
・ Necklace carpetshark
・ Necklace fern
・ Necklace Nebula
・ Necklace of Harmonia
・ Necklace of Precious Pearls
・ Necklace of the Stars
・ Necklace of Venus
・ Necklace pipistrelle
・ Necklace polynomial
・ Necklace problem
・ Necklace ring
・ Necklace Road


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Necklace (combinatorics) : ウィキペディア英語版
Necklace (combinatorics)

In combinatorics, a ''k''-ary necklace of length ''n'' is an equivalence class of ''n''-character strings over an alphabet of size ''k'', taking all rotations as equivalent. It represents a structure with ''n'' circularly connected beads of up to ''k'' different colors.
A ''k''-ary bracelet, also referred to as a turnover (or free) necklace, is a necklace such that strings may also be equivalent under reflection. That is, given two strings, if each is the reverse of the other then they belong to the same equivalence class. For this reason, a necklace might also be called a fixed necklace to distinguish it from a turnover necklace.
Technically, one may classify a necklace as an orbit of the action of the cyclic group on ''n''-character strings, and a bracelet as an orbit of the dihedral group's action.
== Equivalence classes ==


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Necklace (combinatorics)」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.